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SUMMARY 
Optimal  Signal  Timing  for  Arterial  Signal  Systems 

John  D.C.  Little 
Mark  D.  Kelson 

The  mixed-integer  linear  program  introduced  by  Little  for 
setting  traffic  signals  to  achieve  maximal  bandwidth  is  extended 
in  several  ways  and  developed  into  a  portable,  off-line,  FORTRAN  IV 
computer  program  called  MAXBAND. 

Inputs  to  the  program  are  distances  between  signals,  upper  and 
lower  limits  on  cycle  time,  design  speeds  and  tolerances,  speed 
change  limits,  green  times,  left  turn  green  times  as  applicable, 
queue  clearance  times,  a  target  ratio  of  inbound  to  outbound  band- 
width, and  weights  for  the  bandwidths.   If  flows  and  capacities  are 
given  instead  of  green  splits,  splits  are  calculated  using  Webster's 
theory. 

The  program  produces  cycle  time,  offsets,  speeds,  and  order  of 
left  turn  phases  to  maximize  a  weighted  combination  of  bandwidths. 
The  program  uses  Land  and  Powell's  MPCODE  branch  and  bound  algorithm 
for  optimization. 

Besides  arteries  the  program  can  handle  a  three  artery  triangular 
loop  with  arbitrary  weighting  of  each  arterial  bandwidth  in  the 
overall  objective  function.   Up  to  17  signals  can  be  handled  in  the 
loop;  20  in  a  pure  arterial  problem. 
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INTRODUCTION 

Despite  the  variety  of  traffic  signal  setting  methods  now  available 
(for  example,  TRANSYT  (Robertson  1969),  the  combination  method  (Hillier 
1966)  SIGOP  (Traffic  Research  Corporation  1966),  and  MITROP  (Gartner, 
Little,  and  Gabbay  1975)),  many  traffic  engineers  continue  to  prefer 
maximal  bandwidth  settings.   This  is  due  in  part  to  the  increased  input 
requirements  and  greater  computational  complexity  of  the  more  recent 
methods  and  in  part  because  maximal  bandwidth  offers  its  own  advantages. 
Simple  space  time  diagrams  can  be  constructed  to  let  the  traffic  engineer 
visualize  easily  the  quality  of  the  results.   Through  accumulated  exper- 
ience, engineers  with  knowledge  of  the  specific  streets  can  spot  problems 
and,  if  necessary,  make  modifications  to  the  settings.   In  addition, 
various  studies  (e.g.,  Wagner,  Gerlough  and  Barnes  (1969))  and  much 
practical  experience  have  shown  that  bandwidth  systems  give  good  results. 
Even  without  trying  to  resolve  whether  bandwidth  is  the  most  appropriate 
design  criterion,  one  can  at  least  say  that,  if  engineers  are  going  to 
use  it,  they  should  have  the  best. 

Morgan  and  Little  (1964)  first  computerized  the  setting  of  arterial 
signals  for  maximal  bandwidth.   The  widely  distributed  program  of  Little, 
Martin  and  Morgan  (1966)  efficiently  finds  offsets  for  maximal  bandwidth 
given  cycle  time,  red  times,  signal  distances  and  street  speed.   The 
total  bandwidth  attained  can  be  allocated  between  directions  on  the 
basis  of  flow. 

Little  (1966)  subsequently  generalized  the  computation  in  several 
ways:   The  cycle  time  could  be  automatically  selected  from  a  given  range 
and  so  could  speed.   Networks  could  be  solved.   These  and  several 
further  extensions  became  possible  through  a  mixed- integer  formulation 
of  the  problem. 

The  flexibility  thereby  introduced  has  several  advantages.   For 
example,  maximal  bandwidth  calculations  frequently  have  a  disconcerting 
feature.   On  a  long  street  the  signals  that  constrict  bandwidth  may  turn 
out  to  be  far  apart.   A  small  change  in  design  speed  or  cycle  time  can 
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produce  quite  different  signal  settings  and  bandwidth.   Yet  drivers  do 
not  hold  their  speeds  exactly  constant  and,  as  is  well  known,  tend  to 
adjust  their  speeds  to  the  signals.   Therefore,  it  makes  sense  to  let 
design  speed  between  signals  be  a  variable,  at  least  within  certain 
limits.   Similarly,  it  is  helpful  to  be  able  to  consider  a  range  of 
possible  cycle  times  automatically  and  determine  which  one  combines 
best  with  the  street  geometry  to  yield  maximal  bandwidth.   The  mixed- 
integer  formulation  permits  this. 

The  approach  has  not  become  popular,  however,  for  two  principal 
reasons:   first,  a  person  must  invest  substantial  effort  to  learn  how  to 
formulate  and  solve  problems  in  this  way.   Second,  at  the  time  the  paper 
appeared,  the  solving  of  mixed-integer  problems  was  inefficient  and  ex- 
pensive.  Since  then,  however,  methods  for  solving  mixed- integer  prob- 
lems have  become  better  and  large  scale  computations  have  become  cheaper, 

Further  research  (Little  1977)  has  revealed  that  the  mixed- integer 
formulation  extends  to  multiphase  signals.   For  example,  asymmetric  reds 
occurring  when  green  is  delayed  (or  advanced)  for  left  turns  can  easily 
be  introduced  into  the  formulation.   The  decision  whether  to  put  a  left 
turn  arrow  at  the  beginning  or  end  of  green  can  be  assigned  to  the  op- 
timization and  resolved  in  whichever  way  maximizes  total  bandwidth. 

Messer,  Whitson,  Dudek,  and  Romano  (1974)  have  also  developed  a 
program,  PASSER  II,  to  consider  this  last  issue.   An  advantage  of 
Little's  approach  is  that  the  multiphase  feature  is  combined  with  the 
flexibilities  mentioned  earlier  into  a  single  formulation  which  can  be 
pursued  to  a  mathematically  proven  optimum.   Little's  paper  also  makes 
a  further  extension  that  is  of  potential  value  when  secondary  flows  are 
significant.   Turn  traffic  entering  the  artery  at  a  previous  inter- 
section may  build  a  queue  that  interferes  with  the  progression.   In  this 
case  a  time  advance  can  be  put  into  the  through-band  to  permit  the 
queue  to  clear  the  intersection  before  the  through  platoon  arrives. 

The  present  project  develops  a  portable  FORTRAN  IV  computer 
program  to  maximize  bandwidth  according  to  the  methods  described  in 
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Little  (1966)  and  Little  (1977).   The  program,  called  MAXBAND,  is  de- 
signed to  handle  arteries  and  simple  3-artery  networks  that  contain  up 
to  17  signals. 
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TEST  NETWORKS 

A  variety  of  arteries  and  networks  have  been  collected  and  used  to 
test  the  program  as  it  has  evolved.   A  representative  set  of  these  is 
described  below.   The  numerical  data  is  presented  for  networks  1,  and  5 
in  Appendix  1  and  for  networks  2  and  3  in  the  User's  Manual. 

1.  FHWA  test  network. 

This  is  a  15  signal  network  based  on  Wisconsin  Avenue  in 
Washington,  D.C  and  modified  to  include  a  triangular  network  as  shown 
in  Figure  1. 

2.  Waltham  Artery. 

An  11  signal  artery  representing  Main  Street  in  Waltham,  Mass. 
has  provided  a  variety  of  test  examples.   A  schematic  appears  in 
Figure  2. 

3.  Attleboro  Loop. 

Figure  3  shows  a  4  signal  triangular  network  in  Attleboro,  Mass. 
used  as  an  example  of  a  loop  problem. 

4.  Voorhees  Scenario  1. 

A  6-signal  two  way  street  provided  by  Alan  M.  Voorhees  &  Associates 
via  FHWA  is  displayed  in  Figure  4. 

5.  Voorhees  Scenario  2. 

Figure  5  shows  a  one-way  street  also  provided  by  Voorhees. 
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Figure  1.  'FHWA  15  Signal  Test  Network 
-  5  - 


E 

<l) 

O 

e 

-o 

en 

4-> 

o 

e 

e 

e 

CD 

+-> 

to 

o 

e 

(0 

o 

E 

cu 

E 

-^ 

E 

o 

-E 

E 

•i — 

1^ 

fO 

e 

E 

<j 

c_> 

E 

X 

E 

Q. 

E 

fO 

CO 

(O 

X 

O 

CO 

r— 

Q. 

>5 

CQ 

nz 

CQ 

LlJ 

(_J> 

_l 

LU 

<=£. 

_1 

a> 

E 


o  o 


^©^® 


+j 

u 

E 

<U 

O 

-C 

Q. 

+J 

-l-> 

to 

to 

3 

o 

<L> 

O 

s- 

ZS 

oo 

D_ 

■a 
o 
o 


u 


E 
O 
+J 
<D 

Q. 
Q- 


E 
O 
+J 

a; 


Figure  2.     Main  Street,  Waltham,  MA.      11 -signal   test  problem. 
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Figure  3.  Attleboro,  MA.  triangular  loop. 
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Figure  4.   Voorhees  Scenario  1. 
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Figure  5 .   Voorhees  Scenario  2 


METHODOLOGY 

OPTIMIZATION 

The  optimization  formulation  draws  on  Little  (1966,1977).   The 
basic  geometry  is  shown  in  Figure  6. 

Let 

b(b)  =  outbound  (inbound)  bandwidth  (cycles). 

S.  =  ith  signal,  i  =  l,...,n. 

r.(r.)  =  outbound  (inbound)  red  time  at  S.  (cycles). 

w.(w.)         =  time  from  right  (left)  side  of  red  at  S .  to 

left  (right)  edge  of  outbound  (inbound)  green 
band  (cycles). 

t(h,i)[t(h,i)]  =  travel  time  from  S.  to  S.  outbound  [S,  to  S . 

l     h      .hi 

inbound]  (cycles). 

<f>  (h,i)  [<{>(h,i)  ]  =  time  from  center  of  an  outbound  [inbound]  red 

at  S.  to  the  center  of  a  particular  outbound 
h 

[inbound]  red  at  S..   The  two  reds  are  chosen 

so  that  each  is  immediately  to  the  left  [right] 

of  the  same  outbound  [inbound]  green  band. 

<t>(h,i)  [cf>(h,i)  ]  is  positive  if  S.'s  center  of 

red  lies  to  the  right  [left]  of  S,  's  (cycles). 

n 

A.  =   time  from  center  of  r.  to  nearest  center  of  r. . 

l  ii 

Positive  if  center  of  r.  is  to  right  of  center 
of  r.  (cycles) . 

t.(t.)         =  queue  clearance  time,  an  advance  of  the  outbound 

(inbound)  bandwidth  upon  leaving  S.  (cycles). 

The  fundamental  equation  for  formulating  the  arterial  problem 
arises  from  a  physical  constraint.   We  derive  it  with  the  help  of 
Fig.  6  by  expressing  the  difference  in  time  from  (A)  to  (B)  in  two 
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different  ways: 

Using  outbound-defined  quantities, 

time  (A)  to  (B)  =  A  +  integer  no.  of  cycles  +  <|)(h,i). 

n 

Using  inbound-defined  quantities, 

time  (A)  to  (B)  =  integer  no.  of  cycles  -  <{>(h,i) 

+  another  integer  no.  of  cycles  +  A.. 

Setting  these  times  equal,  rearranging  and  coalescing  the  integers 
into  a  single  variable,  m(h,i): 

<|>(h,i)  +  *(h,i)  +  A  -  A.  =  m(h,i).  (  1  ) 

n    1 

We  call  m(h,i)    the   loop   integer   in  recognition  of    the  more  general 

case  of  networks.      The   terminology  applies   in   the  present   case  because 

the   links   S,     to   S.    and   S.    to  S,     form  a  loop  and    (   1   )    states   that   the 
h  l  l  h 

sum  of   times   around   the   loop   is  an  integer  number  of   cycles. 
From  Figure   6,   we   also  read   from   (C)    to    (D) . 

cj)(h,i)   +   (l/2)r.   +  w.   +  t.    =    (l/2)r,    +  w,    +  t(h,i),  (   2a   ) 

ill  n  n 

and  from   (C)    to    (D) 

i(h,i)   +    (l/2)r.   +  w.   =    (l/2)r,    +  w,    -   t.    +  t(h,i).  (    2b    ) 

ii  n  n  a 

Substituting    (   2   )    into    (   1   )    to  eliminate  <j>   and  <j>   gives: 

t(h,i)    +   t(h,i)    +    (1/2)  (r     +  r   )   +    (w,    +  w,  ) 

h  h  h  h 

-    (1/2)  (r.   +  r.)    -    (w.   +  w.)    -    (t  .   +  O   +  A,_   -   A. 
ii  ii  lhhi 

=  m(h,i).  (   3   ) 

So  far  we  have  required  that  S .  follow  S,  in  the  outbound  direc- 

l         h 

tion  but  this  restriction  is  not  necessary.   For  physical  reasons  we 
wish  t(.)  to  satisfy 

t(h,j)  =  t(h,i)  +  t(i,j); 

whence,  setting  h  =  j,  we  shall  require 
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t(i,h)  =  -t(h,i) 

and  by  a  similar  argument  t(i,h)  =  -t(h,i).   With  these  relations  (  2  ) 

and  (  3  )  hold  for  arbitrary  S,  and  S.  and 

h      1 

<Kh,j)  =  4>(h,i)  +  <Ki,j)  >      <j>(h,i)  =  -cf)(i,h) 

m(h,j)  =  m(h,i)  +  m(i,j)  ,      m(h,i)  =  -m(i,h) 

along  with  corresponding  expressions  for  <j>. 

Notation  becomes  simplier  if  the  signals  are  numbered  sequential- 
ly from  1  to  n  in  the  outbound  direction.   Then  define 

x.  =  x(i,i+l)    for   x  =  t  ,t,m,<j>  ,<(>. 

Now  (  3  )  gives 

t.  +  t±  +  (w.  +  w.)  -  (w.+1  +  w.+1)  +  A.  -  A.+1 

-  -(1/2) (r.  +  r.)  +  d/2)(r.+1  +  r±+1)  +  G.   +  ,±+±)   +  m.  . 

(  4  ) 

From  Fig.  1  we  also  see  that 

w.  +  b  <  1  -  r.  (  5a  ) 

w.  +  b  £  1  -  r.  .  (  5b  ) 

If  for  the  moment  we  also  require  b  =  b,  we  can  collect  (  4  )  on  (  5  ) 
into  a  basic  mixed  integer  linear  program  for  setting  arterial 
signals. 

LP1:   Find  b,  b,  w.,  w. ,   m.  to 

max  b 

Subject  to  b  =  b 


w.  +  b  <  1  -  r. 
i—i 


w.  +  b  <  1  -  r. 

i     — 


ij 


i  =  1, . . .,n 


-  12  - 


(w.+w.)  -  (wi+1+w.+1)  +  (t.+t.)  +  A.  -  A.+1 

=  -(l/2)(r.  +  r.)  +  (1/2)  (r...  +  r.,.) 

i    1  l+l    l+l 

+  (x.  +  t.   )  +  mi  ,  i  =  1, . . . ,n-l 

m.  =  integer 

b,b,w.,w.  ^_  0    ,  i  =  l,...,n 

LP1  has  3n  constraints,  2n  +  2  continuous  variables  and  n  -  1  unre- 
stricted integer  variables. 

We  next  turn  our  attention  to  a  generalization  that  permits  the 
optimization  program  to  pick  when  the  left  turn  phase  (if  one  is 
present)  will  occur  with  respect  to  the  through  green  at  any  signal. 
The  left  turn  green  can  be  picked  to  lead  or  lag,  whichever  gives  the 
most  total  bandwidth.   At  the  same  time,  however,  it  is  necessary  to 
give  the  traffic  engineer  the  ability  to  specify  which  combination  of 
leads  or  lags  in  each  direction  will  be  permitted. 

Figure  7  shows  the  four  possible  patterns  of  left  turn  green 
phases.   Let 

g.(g.)   =   outbound  (inbound)  green  time  for  through  traffic 
at  S.  (cycles). 

£.  (£.)   =   time  allocated  for  outbound  (inbound)  left  turn  green 
at  S .  (cycles) . 

R  =   common  red  time  in  both  directions  to  provide  for 
cross  street  movements  (cycles)  . 

Since  time  allocated  to  outbound  left  turn  green  is  inbound  red  time 
we  have  (see  Figure  7) : 

r.  =  R  +  I.  r.  +  g.  =  1 

I  l  ,         11 

and 

r.  =  R  +  I.  r.  +  g.  =  1 

II  11 

Moreover  we  can  express  A.,  the  time  from  the  center  of  r.  to  the  next 

l  i 
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Figure  7.   The  4  possible  patterns  of  left  turn  phases. 
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center  of  r.,  in  terms  of  I.    and  Z .    for  each  case  as  follows 


Pattern 

A 

l 

1 

-(1/2)  (£±  +  l±) 

2 

(l/2)(£.    +  I.) 

3 

-(i/2) a±  - 1±) 

4 

a/2) a.  - 1.) 

6. 

l 

5. 

l 

0 

1 

1 

0 

0 

0 

1 

1 

All  of  these  can  be  expressed  in  the  form: 

A.  =  (1/2) [(26.  -  1)1.    -    (26.  -  1)1.]  (  6  ) 

where  6 .  and  6 .  are  0-1  variables  and  the  previous  cases  are  now 
11 

picked  out  by 

Pattern 
1 
2 
3 
4 

Therefore  we  can  use  the  mixed  integer  program  to  select  the  pattern 

that  will  maximize  bandwidth.   If  only  certain  patterns  are  to  be 

permitted,  restrictions  can  be  placed  on  the  5.  and  5.  to  enforce  the 

requirements.   For  example,  if  only  patterns  1  and  2  are  permitted 

the  constraint  5.  +  6.  =  1  is  added. 
i    i 

Notice  that  under  some  circumstances,  for  instance,  vehicle 
activated  left  turn  arrows,  the  time  allocated  to  left  turn  green 
may  not  all  be  used.   That  is  all  right;  the  program  makes  no  require- 
ment that  the  green  arrow  be  on.   The  essential  point  that  affects 
bandwidth  is  that  the  through  traffic  faces  a  red  light. 

We  often  wish  to  let  the  user  favor  one  direction,  say,  by 
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manipulating  the  ratio  of  inbound  to  outbound  bandwidth.   For  example, 
this  ratio  might  be  set  to  that  of  the  two  flows.   Such  a  requirement 
is  easily  built  into  the  LP  as  a  constraint.   However,  in  making  one 
green  band  larger  than  the  other,  we  can  never  make  it  larger  than  the 
smallest  green  in  that  direction.   Once  this  is  achieved,  it  is 
foolish  to  restrict  the  opposite  direction  further  just  to  satisfy  the 
ratio.   Therefore  we  speak  of  a  target  ratio.   Let 

k  =  target  ratio  of  inbound  to  outbound  bandwidth  . 

For  the  case  of  k  <  1  (outbound  favored)  we  can  set  up  the  objective 
function  and  ratio  constraint  as 

max  b  +  kb 
subject  to 

b  _>  kb  . 
The  k  >  1  case  is  also  accommodated  if  we  change  the  formulation  to 

max  b  +  kb 

(1  -  k)b  1  (1  -  k)kb  .  (  7  ) 

For  k  =  1,  the  inequalities  (  7  )  must  be  replaced  by  b  =  b. 

A  further  set  of  generalizations  is  possible.   One  of  the  most 
important  is  to  let  signal  period  (cycle  length)  and  speed  be  vari- 
ables.  Each  will  be  constrained  by  upper  and  lower  limits.   In 
addition,  changes  in  speed  from  one  street  segment  to  the  next  can  be 
limited. 

Let 

T  =  cycle  length  (signal  period) (seconds) . 

z  =  1/T  =  signal  frequency  (cycles/second) . 

T  ,T  =  lower  and  upper  limits  on  cycle  length,  i.e. 
T  <_  T  <_  T2  (seconds)  . 

d(h,i)  [d(h,i)]=  distance  between  Sh  and  S±  outbound  (inbound) 

(meters) . 
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d.  =  d(i,i+l),  d.   =  d(i,  i+1) 
e.,f.(e.,f.)  =  lower  and  upper  limits  on  outbound  (inbound) 


1/h. ,1/g. (1/h. ,1/g. )  =  lower  and  upper  limits  on  change  in  outbound 


speed  (meters/second) 

lower  and  upper  limit: 

(inbound)  reciprocal  speed,  i.e., 

l/h±  £  (1/v.   )-(l/v.)  <  1/g.  (meters/sec)-1. 

We  are  constraining  change  in  speed  by  putting  upper  and  lower  limits 
on  change  in  reciprocal  speed.   Although  the  two  are  not  quite  the 
same,  either  serves  to  prevent  large  abrupt  speed  changes.   Reciprocal 
speed  is  used  because  it  enters  linearly  in  the  constraints  and  can 

be  transformed  into  t..   Thus 

x 

t.  =  (d./v.)z   and   t.  =  (d./v.)z  .  (  8  ) 

111  111 

In  the  expanded  formulation,  t.,  t.,  and  z  are  decision  variables 

which,  once  known,  determine  progression  speeds. 

We  add  to  LP1  all  these  generalizations  to  yield  a  more  versatile 
mixed-integer  linear  program: 

LP 2.      Find  b,    b,    z,   w.,    t.,    t.,    6.,    6.,    m. 
111111 

subject    to  to  max  b  +  kb 

(1  -   k)b   >    (1   -   k)kb  (    9    ) 

i/t2  <  z  <  m1  (  10  ) 


w.    +  b   <    1  -  r. 

l            —  l 

w.   +  b  <   1  -  r. 

l            —  i 


i  =   1, . .  .  ,n 


(   Ha   ) 
(   lib    ) 


(w.   +w.)   -    (w.  ,,   +  w.  ,,)   +    (t.   +  t.)   +  5.2,.    -   5  X. 
i  l  l+l  l+l  i  l  11  ii 

l+l   l+l  l+l   l+l  l 

=    (r.+1  -   r.)   +   (t.   +  t.+1)    ,  i  =   l,...,n-l  (   12   ) 

(d./f.)z   <   t.    <    (d./e.)z  ]  (   13a   ) 

ii—     i—       ill  n 

r  i  =  1 , . .  .  ,  n- 1 

(di/fi)z   <   t±  <    (di/ei)z   J  (   13b    ) 
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(d./h.)z  .<  (d./d   )t1+1  -  t.  <  (d./g.)2  <  14a  ) 

_  —  _     —      [  i=  1>  •  •  •  »n-2 

(d./n.)z  <  (di/d.+1)ti+1  -  t.  <  (di/i.)zj  (  14b  ) 

b,  b,  z,  w. ,  w. ,  t . ,  t .  >  0 
liii  — 

m.  integer 
l 

6.,  5  .0,1 
i   i 

where  if  k  =  1  (9)  is  replaced  by  b  =  b. 

LP2  involves  (lln-10)  constraints  and  (4n  +  1)  continuous  vari- 
ables, up  to  2n  0-1  variables  and  n-1  unrestricted  integer  variables, 
not  counting  slack  variables.   In  addition,  if  the  user  decides  to 
require  or  prohibit  certain  left  turn  patterns,  constraints  on  6.  and 

6.  are  added  up  to  a  maximum  of  2n. 
i 

LP2  describes  how  the  arterial  case  is  solved.   The  triangular 
loop  consists  of  three  arteries.   Its  mathematical  program  consists  of 
(1)  an  objective  function  which  is  a  weighted  combination  of  the  objec- 
tive functions  of  the  individual  LP2's  (the  weights  being  set  by  the 
user  to  express  the  relative  importance  of  bandwidth  on  the  three 
arteries),   (2)  all  the  constraints  of  the  individual  LP2's  and 
(3)  the  loop  constraint.   The  loop  constraint  is 

I  ^ .  .   =   nT 

, .  Vv  T   11       L 
(i,j)eL 

where  ij; .  .  is  the  offset  (in  cycles)  for  link  (i,j)  in  loop  L  and  rr. 
is  the  loop  integer. 
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DETERMINING  GREEN  SPLITS 

One  option  in  MAXBAND  is  for  the  user  to  supply  the  green  splits. 
Alternatively,  the  user  can  provide  traffic  volume  and  capacity 
information  and  the  program  will  calculate  the  splits.   This  is  done 
essentially  by  using  the  theory  of  Webster  (1958) .   Webster  has  shown 
that  under  certain  circumstances,  total  delay  at  an  intersection  is 
minimized  by  dividing  the  available  cycle  time  among  competing  streams 
of  traffic  proportional  to  their  volumes  divided  by  their  capacities. 

In  MAXBAND,  the  user  who  wishes  to  use  this  option  provides 
volume  and  capacity  information  for  the  traffic,  classified  into  4 
through  movements  and  4  left  turn  movements  of  each  intersection.   Let 
TRAT(i)  =   through-traffic  ratio  of  volume  to  capacity 

in  direction  i. 
LRAT(i)  =   left  turn  traffic  ratio  of  volume  to 

capacity  in  direction  i. 
i  =  OUT,  IN,  OUTC,  INC  =  outbound  main,  inbound  main,  outbound 

cross  street,  inbound  cross  street. 
The  procedure  calculates 

MAIN  =  max{TRAT(OUT)  +  LRAT(IN) ,  TRAT(IN)  +  LRAT(OUT) }  = 
the  larger  of  through  volume/capacity  plus 
opposite  left  turn  volume/capacity  for  the  two 
directions  on  the  main  street. 
CROSS  =  max{TRAT(OUTC)  +  LRAT(OUTC),  TRAT(INC)  +  LRAT(OUTC)  = 
the  same  quantity  for  the  cross  street. 
The  basic  split  between  main  street  and  cross  street  is 

MAIN 
MM  =  rrrzr; — ; — rr— r^-  =   total  time  allocated  to  main  street 


MAIN  +  CROSS 


(fraction  of  cycle) 


CROSS 
CC  =  rrrzr:  , — r— rr-  =   total  time  allocated  to  cross  street 


MAIN  +  CROSS 


(fraction  of  cycle) 
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Let 

L(OUT)   [L(IN)]   =   outbound  [inbound]  left  split. 

G(OUT)   [G(IN)]   =  outbound  [inbound]  through  split, 
Then 

T.RATCOTTT^ 

x  MM 


x  MM 


L(OUT) 

LRAT(OUT) 

TRAT(OUT)   +  LRAT(IN) 

L(IN) 

LRAT(IN) 

TRAT(OUT)   +  LRAT(IN) 

G(OUT) 

=     MM  -   L(IN) 

G(IN) 

=     MM  -  L(OUT) 

If  necessary,  these  splits  are  then  modified  slightly  to  meet 
minimum  green  requirements  provided  by  the  user  or  as  a  default  by 
the  MAXBAND  program. 
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COMPUTER  PROGRAM 

The  computer  program  consists  of  (1)  a  control  section,  (2)  an 
input  section  to  accept  basic  traffic  data  from  the  user,  (3)  a  matrix 
generator  that  transforms  the  input  into  a  form  usable  by  the  mixed 
integer  linear  program,  (4)  a  mathematical  programming  package  and, 
(5)  an  output  routine  that  interprets  the  mathematical  programming 
results  and  prints  them  out  in  a  form  usable  by  a  traffic  engineer. 

The  program  contains  approximately  11,000  lines  of  FORTRAN  IV 
code,  broken  out  as  follows: 

Control  program  100 

Input  program  3,200 

Matrix  generator        3,200 
MPCODE  2,500 

Output  program  2 ,000 

11,000 
CONTROL  PROGRAM 

The  control  program  manages  the  overall  computation,  calling 
each  of  the  other  programs  as  needed. 
INPUT 

Input  to  the  program  is  on  IBM  cards  or  a  corresponding  card 
image  file  on  another  medium  such  as  magnetic  tape  or  disk.   The 
basic  inputs  are: 

1.   Overall  problem  information.   This  includes  a  name  for  the 
run,  an  indicator  for  whether  it  is  a  loop  problem  or  an  artery 
problem,  an  indicator  for  whether  metric  or  English  units  are  used, 
the  acceptable  range  of  cycle  lengths,  and  the  target  ratio  for  the 
bandwidths  on  each  artery  and  their  weights,  unless  these  are  to 
be  computed  from  volume   information.   Usually  default  values  are 
used  in  the  mathematical  programming  package  for  certain  parameters, 
such  as  the  maximum  number  of  iterations  and  reinversions ,  but,  if 
the  user  wishes,  these  can  be  supplied  as  part  of  the  overall 
problem  information. 
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2.  Network  geometry.   The  order  of  signals  on  each  artery  is 
given,  along  with  the  distances  between  them  (which  may  be  different 
in  each  direction) ,  and  the  names  of  their  intersections.   In  the 
case  of  the  loop  the  intersection  numbers  at  artery  meetings  are 
specified. 

3.  Green  splits  or  traffic  flows  and  capacities.   The  user  may 
specify  the  green  splits  at  each  signal  as  a  fraction  of  the  overall 
cycle  time.   Alternatively,  traffic  flows  and  capacities  can  be  given 
or  each  link,  including  cross  streets  and  turning  movements,  and  the 
program  will  calculate  green  splits  using  Webster's  formula. 

4.  Left  turning  patterns.   Left  turn  phases  can  occur  at  the 
beginning  or  end  of  green  in  either  direction,  creating  four  possible 
patterns  for  the  through  direction  at  each  intersection.   The  user 
can  specify  which  of  the  patterns  are  acceptable  and  the  program 
will  choose  among  them  to  maximize  bandwidth. 

5.  Queue  clearance  time.   Queues  may  build  up  during  red  time 
as  a  result  of  turning  movements  onto  the  artery  at  previous  inter- 
sections.  Such  queues  may  impede  the  flow  of  vehicles  in  the  through 
band.   The  user  may,  therefore,  specify  at  any  intersection  in  either 
direction  a  queue  clearance  time  as  a  fraction  of  the  cycle  length. 

The  program  will  adjust  the  through  band  to  arrive  at  the  intersection 
after  the  queue  has  cleared  and  leave  the  intersection  with  the  queue 
included  as  part  of  the  band.   In  effect,  this  puts  a  jog  into  the 
through  band,  advancing  it  upon  leaving  the  intersection  by  an  amount 
equal  to  the  queue  clearance  time. 

6.  Range  of  speed.   For  each  link,  or  if  preferred  for  the 
artery  as  a  whole,  the  user  specifies  a  design  center  and  a  tolerance 
for  speed.   The  program  then  chooses  speeds  for  each  link  from  this 
range  so  as  to  maximize  bandwidth.   In  addition,  the  user  can  con- 
strain the  change  in  speed  from  one  link  to  the  next.   If  the  user 
does  not  set  limits  on  speeds  and  speed  changes,  default  values  are 
used. 

Further,  more  detailed  specification  of  inputs  are  found  in  the 
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Users  Manual. 
MATRIX  GENERATOR 

The  mathematical  program  solves  the  general  linear  mixed  integer 
problem: 

max      ex 

< 
subject  to      Ax  —  b 

x  _>  o 
x.  integer  j  £  J 

where  x  is  an  n-vector  of  variables  whose  values  are  sought.   c  is 
an  n-vector  of  objective  functions  coefficients,  A  is  an  m  x  n  matrix 
of  coefficients,  b  is  an  n-vector  of  right  hand  side  constants  and 
J  is  a  set  of  subscripts  identifying  the  variables  required  to  be 
integer. 

The  traffic  problem  described  earlier  as  LP2  requires  specific 
values  for  A,  b,  c,  and  J.   These  will  change  as  the  traffic  problem 
changes.   It  is  necessary  to  have  a  generalized  program,  called  the 
matrix  generator,  which  will  take  the  traffic  input  data  and  convert 
it  into  the  appropriate  vectors  and  matrices  for  input  to  the  mathe- 
matical programming  package. 
MATHEMATICAL  PROGRAMMING  PACKAGE 

A  key  part  of  the  computer  program  is  the  routine  for  solving 
the  mixed  integer  linear  program.   For  the  most  part,  mixed  integer 
problems  are  solved  by  branch  and  bound  methods.   The   basic  idea 
is  to  break  up  the  set  of  all  solutions  into  smaller  and  smaller 
subsets  and  to  calculate  for  each  an  upper  bound  on  the  value  of 
the  best  solution  therein.   The  bounds  guide  the  partitioning  of 
the  subsets  and  eventually  identify  the  maximal  solution  -  when  a 
subset  is  found  whose  maximal  solution  is  greater  than  or  equal  to 
the  upper  bounds  for  all  the  other  subsets,  that  solution  is  optimal. 
The  subsets  of  solutions  are  conveniently  represented  as  the  nodes 
of  a  tree  and  the  process  of  partitioning  as  the  branching  of  the 
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tree.   Hence,  the  name  'branch  and  bound'. 

In  mixed  integer  problems  the  upper  bound  is  usually  set  by 
solving  a  continuous  LP  ignoring  the  integer  constraints.   This  is 
an  upper  bound  on  the  true  problem  since  further  constraining  the 
integer  variables  to  integer  values  can  only  worsen  the  objective 
function.   Partitioning  is  done  by  identifying  integer  variables 
that  do  not  take  on  integer  values  in  the  continuous  solution. 
Suppose,  for  example,  that  in  the  continuous  solution  x^  =  3.7  but  xr 
is  really  supposed  to  be  an  integer  variable.   We  can  partition  the 
set  of  all  solutions  to  the  true  mixed  integer  problem  into  those 
for  which  x^  _<  3  and  those  for  which  x  >  4.   These  two  subsets  form 
two  nodes  branching  from  the  previous  node.   Each  can  be  given  an 
upper  bound  by  solving  a  continuous  LP  with  the  new  constraint 
added.   The  new  constraint  is  likely  to  produce  an  answer  which  sets 
x,.  =  3  (or  4  as  the  case  may  be) .   Proceeding  onward  we  eventually 
get  a  solution  with  all  the  required  variables  integer.   The  objective 
function  can  be  compared  with  the  bounds  on  the  other  subsets  to  deter- 
mine whether  we  can  declare  the  solution  to  be  optimal.   With  enough 
searching  we  will  always  find  an  optimal  solution  but  sometimes  the 
searching  can  be  very  extensive.   Usually  computation  time  rises  ex- 
ponentially with  the  number  of  integer  variables. 

The  writing  of  a  mixed  integer  code  is  a  specialized  job  beyond 
the  scope  of  the  project.   Therefore,  an  evaluation  was  made  of  a 
number  of  available  mixed  integer  linear  programming  codes : 

MPSX  (IBM) 

MPCODE        (Land  and  Powell) 
SESAME         (NBER  -  MIT) 
SEXOP         (R.  Marsten;  LP  only) 
A  preliminary  analysis  eliminated  SESAME  and  SEXOP.   SESAME  is 
written  in  PL1  whereas  the  project  specifications  call  for  FORTRAN. 
SEXOP  is  written  in  FORTRAN  but  it  is  a  straight  LP  and  the  effort 
to  extend  it  to  a  mixed  integer  code  seemed  too  large.   In  addition, 
the  available  documentation  was  weak. 
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Test  runs  were  made  comparing  MPSX  and  MPCODE  (Branch  and  Bound 
routine)  on  several  test  problems.   The  computer  used  was  MIT's 
370-168.   MPCODE  was  run  under  CMS  (VM-370) .   In  addition,  MPCODE 
was  run  on  a  PRIME  400  minicomputer  at  the  Sloan  School,  MIT,  to 
test  it  on  another  type  of  machine.   Four  test  problems  were  derived 
from  the  Waltham  11  signal  problem  presented  in  Appendix  1  as  follows : 
Wl:      11  signals.   Symmetric.   Original  problem  made  symmetric 
by  supressing  multiple  phases.   Where  green  time  at  a 
signal  is  different  in  each  direction,  the  largest 
green  is  used  in  each  direction. 

W2 :       11  signals.   Same  as  Wl  but  smallest  green  used. 

W3 :       11  signals.   Asymmetric.   Multiple  phases  included 
but  leading  or  lagging  green  predetermined. 

W4 :       11  signals.   Same  as  W3,  but  program  picks  lead  or  lag. 
The  results  are  shown  on  the  following  page.   Running  time  is  closely 
related  to  the  total  number  of  LP  interations.   This  has  a  large 
random  component  due  to  the  way  the  numerical  details  of  a  particular 
problem  on  a  particular  machine  happen  to  affect  the  branching. 

As  may  be  seen,  IBM's  MPSX  runs  faster  than  Land  and  Powell's 
MPCODE  by  a  factor  of  3  to  4.   Later  MPCODE  was  recompiled  using 
the  FORTRAN  IV  extended  compiler,  which  reduced  running  time  by 
about  1/3,  or  the  factor  to  1.8  to  2.5. 

Other  considerations  also  enter.   MPSX,  although  widely  used, 
is  a  proprietary  package  to  IBM  and  the  source  code  is  not  available. 
The  charge  to  installations  using  it  is  currently  $787  per  month, 
which  seems  quite  large  for  a  traffic  analysis  department  if  signal 
setting  is  the  only  application. 

By  contrast,  MPCODE  is  available  in  FORTRAN  IV  source  code  and, 
in  fact,  is  superbly  documented  in  a  hard  cover  book,  Land  and 
Powell  (1973).   In  subsequent  runs  MPCODE  has  been  successfully 
used  to  handle  problems  up  to  15  signals  on  the  MIT  IBM  370-168. 
The  runs  shown  above  for  the  PRIME  400  show  that  problems  can  be 
run  effectively  on  other  computers  with  the  total  time  required 
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dependent  on  the  speed  of  the  computer. 

On  one  run  an  infinite  loop  was  encountered  using  MPCODE.   This 
was  cured  by  a  slight  modification  of  the  program.   Specifically, 
changes  were  made  to  the  statements  on  p  57-8  of  Land  and  Powell 
(1973)  as  follows: 

Old  New 

top  line  p.  57     IF  (R.EQ.0.0)  GO  TO  40  delete 

line  3  p.  58       120  IF  (R.EQ.0.0  .OR.XOFNEG  etc.   120  IF  (XOFNEG  etc, 


OUTPUT 


The  output  is  divided  into  three  parts: 

1.  Input  cards. 

2.  Data  summary. 

3.  Solution  report. 

The  input  card  section  is  a  simple  printing  of  the  input  cards. 

The  data  summary  report  contains  the  following  information: 

(a)  MPCODE  values  used  by  the  Land  and  Powell  system. 

(b)  For  an  artery: 

(1)  General  information  such  as  the  name  of  the 
artery,  the  number  of  signals,  limits  on  cycle  length, 
units,  target  bandwidth  ratio,  and  bandwidth  weights. 

(2)  Artery-wide  values  such  as  design  speed,  tolerances, 
and  limits  on  changes  between  links. 

(3)  Intersection  values  including  splits  with  an  indi- 
cation of  their  origin,  queue  clearance  times,  minimum 
greens,  and  the  permitted  patterns  for  left  turns. 

(4)  Link  values  as  actually  used  including  length, 
design  speed  and  speed  tolerances. 

(5)  Volumes  and  capacities  on  all  approaches,  when 
provided. 
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(c)  For  a  loop: 

(1)  General  loop  information  including  upper  and  lower 
limits  on  cycle  time  and  where  the  arteries  meet. 

(2)  The  same  artery  information  described  above  but  for 
each  of  the  three  arteries. 

The  solution  report  presents  the  following  data: 

(a)  An  indicator  whether  the  problem  has  been  solved  suc- 
cessfully. 

(b)  MPCODE  statistics  describing  the  number  of  iterations, 
etc.,  used  by  the  Land  and  Powell  algorithm  to  solve  the 
problem.   "Number  of  solutions"  is  the  number  of  integer 
solutions  (including  the  optimal  integer  solution)  found  for 
the  problem. 

(c)  For  an  artery: 

(1)  General  information  including  name  of  artery, 
number  of  signals,  and  type  of  units. 

(2)  Cycle  time  and  bandwidths. 

(3)  Left  patterns  selected  as  optimal. 

(4)  Duration  and  offsets  of  splits  in  both  fractions 
of  a  cycle  and  seconds. 

(5)  Traversal  times  and  speeds  on  links. 

(d)  For  a  loop: 

(1)  Loop  information  including  chosen  cycle  time, 
bandwidths,  and  objective  function. 

(2)  Same  information  as  for  a  single  artery  for  each  of 
the  three  arteries. 

(3)  Repeat  of  duration  and  offsets  of  splits  for  signals 
at  artery  meetings. 

Examples  of  outputs  for  two  test  problems  are  found  in  Appendix  1. 
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TESTING 

The  testing  of  the  program  consisted  of  runs  on  a  wide  variety 
of  problems,  the  simulation  by  FHWA  of  traffic  behavior  on  specific 
test  networks  using  MAXBAND  settings,  and  the  operation  of  the  MAXBAND 
program  on  the  FHWA  computer. 

RUN  STATISTICS 

Table  2  displays  various  run  statistics  for  11  arterial  problems 
and  3  loop  problems  including  the  five  test  networks  described  earlier. 
The  number  of  variables,  constraints,  integer  variables  (total  and  free) 
relate  to  the  mixed  integer  program  and  represent  measures  of  program 
difficulty.   The  number  of  branch  and  bound  iterations  is  another 
measure  of  how  much  computation  the  program  required.   The  number  of 
solutions  is  the  number  of  feasible  integer  solutions  discovered  up  to 
and  including  the  optimal  one. 

The  CPU  time  is  the  number  of  seconds  required  on  the  MIT  IBM 
370-168  and  is  the  primary  performance  measure.  As  can  be  seen,  most 
problems  have  been  solved  in  a  few  seconds,  although  one  problem,  the 
15  signal  FHWA  test  network  loop  problem,  took  10.5  minutes.   The 
cost  shown  is  the  cost  charged  by  the  MIT  Information  Processing 
Service. 


OPERATION  ON  FHWA  COMPUTER 

The  MAXBAND  program  has  been  transmitted  to  FHWA  on  magnetic  tape 
and  has  been  operated  on  computers  to  which  FHWA  has  access. 
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Table  2.   MAXBAND  performance  statistics. 


Artery 
Problems. 


MAXBAND  Problem  Formulation 

CPU 
#      #     #   #  Int.Vars  #     #    time  Cost 
Signals  Vars.  Cons.  Total  Free  Iter.  Sols,  (sec)   ($) 


1 .  Broadway , 
Cambridge 

2.  Voorhees 
Scenario  1  -      6 
Test  network  4 

3.  Short  version 
of  Waltham  art- 
ery -  Test  net- 
work 2 

4.  Voorhees 
Scenario  2  -      6 
Test  network  5 

5.  Voorhees 
Scenario  2  -      6 
computed  splits 

6.  Modified 

Voorhees  , 

c      •   o         6 
Scenario  2  - 

Computed  splits 

7.  Voorhees 
Scenario  1  -      6 
Computed  splits 

8.  Modified 
Waltham  artery  -   11 
Test  network  2 

9.  Modified 
Waltham  artery  -   11 
Test  network  2 


10.  Waltham 
artery  -  Test 
network  2 

11.  Wisconsin 
Ave. ,  Wash.  DC 


25    45     4    4    36     1   2.17  0.73 


30    56     5    5   668     2   5.81  1.07 


33    56     8    8   197     3   3.23  0.76 


36    56    11   11   957     6   7.01  1.23 


36    56    11   1]   1457     5   9.74  1.52 


42    56    17   17   607     7   6.26  1.35 


42    56    17   17  2089     6  14.08  2.03 


60   116    15   10  1296     4  17.16  2.44 


60   116    15   10  2450     6  31.57  4.11 


11    60   111    15   15  3781     7  44.79  5.69 


17    88   177    19   19  8700    12  -210  -25.00 
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Table  2-   (continued) 


Loop 
Problems; 


MAXBAND  Problem  Formulation 

CPU 
#     #     #    #  Int.Vars   #     //    time  Cost 
Signals  Vars.  Cons.  Total  Free  Iter.  Sols,  (sec)   ($) 


1.  Modified 
Attleboro  loop 
-Test  network  3 

2.  Attleboro 
loop  -  Test 
network  3 

3.  FHWA  Test 
Network  -  Test 
network  1 


15 


36    44     5    5    286   3    3.69  0.84 


37    44     5    5    432   4    4.44  0.92 


93   168    19   16   32885   15   628.81  74.87 


Notes: 


Vars. 

=  Variables 

Cons. 

=  Constraints 

Int.  : 

=  Integer 

Iter. 

=  Iterations 

Sols. 

=  Solutions 
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SIMULATIONS 

The  15  signal  FHWA  test  network  was  adapted  from  Wisconsin  Avenue 
in  Washington,  D.C.  (see  section  on  test  networks  and  Appendix  1). 
The  settings  developed  by  MAXBAND  for  this  loop  network  were  compared 
with  existing  settings  using  the  NETSIM  simulation  program  by  Dr.  S. 
Cohen  of  FHWA.   The  results  are  shown  in  Table  3.   On  the  heavily 
traveled  arteries  MAXBAND  gave  slightly  less  delay  and  on  the  lightly 
traveled  arteries  the  existing  settings  gave  somewhat  less  delay. 
Overall  the  two  settings  were  very  close,  less  than  1%  different  in 
total  delay. 

Further  simulations  have  been  done  in  an  FHWA  study  conducted  by 
Alan  M.  Voorhees  and  Associates.   TRANSYT  (Robertson,  1969),  PASSER  II 
(Messer  et  al. ,  1974)  and  MAXBAND  were  used  to  calculate  cycle  times 
and  offsets  for  Voorhees  Scenarios  I  and  II  as  described  in  the  sec- 
tion on  Test  Networks.   Traffic  in  these  networks  was  simulated  using 
the  given  settings  and  various  measures  of  effectiveness  were  calcula- 
ted.  The  results  appear  in  Table  4. 

It  is  difficult  to  draw  conclusions  from  only  two  cases  but  in 
these  examples  MAXBAND  performed  better  than  PASSER  II  in  all  measures 
of  effectiveness.   TRANSYT  out-performed  MAXBAND  when  both  artery 
and  cross  streets  were  taken  into  account  whereas  MAXBAND  out-performed 
TRANSYT  when  only  the  artery  itself  was  considered.   It  may  be  noted 
that  the  current  MAXBAND  program  only  optimizes  the  artery  and  does 
not  consider  the  cross  streets  once  the  green  splits  are  set.   The 
treatment  of  the  cross  streets  in  these  runs  was  by  input  of  pre- 
determined splits. 
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Table  3.   Simulation  run  (using  NETSIM)  comparing  MAXBAND 
settings  with  existing  settings  in  FHWA  test 
network  based  on  Wisconsin  Ave. 


Existing 
Settings 


MAXBAND 
Settings 


Existing 
Settings 


MAXBAND 
Settings 


Existing 
Settings 


MAXBAND 
Settings 


LINK 


V-Miles   V-Miles 


V-Min 


V-Min 


Ave  SP 


Ave  SP 


(20,21) 

110.6 

111.0 

303.1 

300.6 

21.9 

22.4 

(21,22) 

46.2 

46.4 

197.8 

181.1 

14.0 

15.4 

(22,23) 

62.9 

63.8 

254.2 

224.1 

14.9 

17.1 

(23,24) 

114.7 

115.1 

637.1 

518.1 

10.8 

13.3 

(24,26) 

37.2 

37.7 

185.0 

155.2 

12.0 

14.6 

(26,27) 

75.2 

78.5 

207.0 

208.9 

21.8 

22.5 

(27,28) 

60.4 

61.7 

211.5 

191.2 

17.1 

19.4 

(28,29) 

88.1 

91.8 

297.7 

302.9 

17.8 

18.2 

E 

595.3 

606.0 

2293.4 

2082.1 

15.57 

17.46 

(29,28) 

59.4 

59.1 

222.3 

212.7 

16.0 

16.7 

(28,27) 

47.5 

48.0 

149.3 

146.1 

19.1 

19.7 

(27,26) 

62.9 

62.0 

188.6 

190.4 

20.0 

19.5 

(26,24) 

17.3 

16.7 

55.7 

53.1 

18.6 

18.9 

(24,23) 

91.5 

91.5 

248.8 

244.5 

22.1 

22.5 

(23,22) 

48.2 

48.6 

204.3 

256.1 

14.2 

11.4 

(22,21) 

34.9 

34.7 

139.0 

115.9 

15.1 

18.0 

(21,20) 

90.7 

92.8 

278.7 

253.5 

19.5 

22.0 

E 

452.4 

453.4 

1486.7 

1472.3 

18.25 

18.47 

(64,57) 

86.4 

89.6 

224.2 

325.1 

23.1 

16.5 

(57,24) 

9.3 

9.6 

29.4 

46.2 

19.0 

12.5 

(24,25) 

32.4 

32.2 

98.9 

108.1 

19.7 

17.9 

(25,60) 

227.9 

227.4 

617.4 

604.0 

22.2 

22.6 

E 

356.0 

358.8 

969.9 

1083.4 

22.02 

19.87 
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Table  3  (continued) 


Existing  MAXBAND   Existing  MAXBAND   Existing  MAXBAND 
Settings   Settings   Settings   Settings   Settings   Settings 


LINK 

V-Miles 

V-Miles 

V-Min 

V-Min 

Ave  Sp 

Ave  Sp 

(60,25) 

198.9 

195.3 

530.6 

667.7 

22.5 

17.6 

(25,24) 

37.5 

38.7 

238.7 

186.0 

9.5 

12.5 

(24,57) 

6.9 

7.0 

27.6 

33.7 

15.0 

12.5 

(57,64) 

66.8 

66.3 

189.4 

235.6 

21.2 

16.9 

E 

310.1 

307.3 

986.3 

1123.0 

18.86 

16.42 

(61,26) 

3.0 

3.0 

14.4 

16.3 

15.0 

11.2 

(26,25) 

19.8 

19.9 

91.9 

156.2 

12.9 

7.6 

(25,62) 

36.8 

37.4 

103.9 

103.6 

21.3 

21.6 

E 

59.6 

60.3 

210.2 

276.1 

17.01 

13.10 

(62.25) 

13.9 

13.5 

37.1 

38.7 

22.5 

21.1 

(29,26) 

3.7 

3.8 

23.9 

22.8 

9.3 

10.1 

(26,61) 

2.9 

3.1 

13.6 

11.7 

12.7 

15.9 

E 

20.5 

20.4 

74.6 

73.2 

16.49 

16.72 

EE       1793.9    1806.2    6021.1    6110.1     17.88     17.73 
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DOCUMENTATION 

USER'S  MANUAL 

The  separate  USER'S  MANUAL  describes  the  MAXBAND  system  and  how 
to  use  it  in  detail.   Chapter  1  introduces  MAXBAND,  describes  its 
capabilities,  and  gives  the  structure  of  its  system. 

Chapter  2  is  a  reference  chapter  on  the  input  cards.   The  cards 
are  enumerated,  classified,  and  described  in  detail. 

Chapter  3  describes  the  input  deck,  tells  how  to  use  the  various 
features  and  specifies  the  manner  of  controlling  output.   Advanced 
sections  that  may  be  skipped  on  first  reading  are  indicated  by  **. 

In  Chapter  4,  worked  out  examples  of  MAXBAND  runs  are  presented. 
These  include  a  basic  symmetric  artery,  a  basic  asymmetric  artery,  a 
general  artery,  and  a  loop.   Sample  outputs  are  given  in  an  Appendix. 

A  detailed  explanation  of  the  outputs  appears  in  Chapter  5.   This 
encompasses  how  to  set  output,  warning  and  error  messages,  and  descrip- 
tions of  each  output  section. 

Four  Appendices  cover  further  useful  material.   (A)  goes  over 
input  warning  and  error  messages.   (B)  describes  output  error  messages. 
(C)  presents  MAXBAND  input  forms  on  which  data  can  be  collected  prior 
to  key  punching.   (D)  gives  sample  outputs. 

PROGRAMMER'S  MANUAL 

The  computer  program  documentation  gives,  first  of  all,  an  overall 
description  of  the  program.   The  program  is  organized  by  subroutine. 
A  listing  is  given  for  each  subroutine  along  with  a  description  of 
what  it  does.   Additionally,  major  variables  used  in  the  subroutine 
are  also  listed.   No  attempt  is  made  to  document  MPCODE,  since 
excellent  documentation  already  exists  in  Land  and  Powell  (1973) . 
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APPENDIX  1 
TEST  NETWORK  DATA  AND  RUNS 

1.  FHWA  test  network 

2.  Voorhees  scenario  1 

3.  Voorhees  scenario  2 
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FEDERALLY  COORDINATED  PROGRAM  (FCP)  OF  HIGHWAY 
RESEARCH  AND  DEVELOPMENT 


The  Offices  of  Research  and  Development  (R&D)  of 
the  Federal  Highway  Administration  (FHWA)  are 
responsible  for  a  broad  program  of  staff  and  contract 
research  and  development  and  a  Federal-aid 
program,  conducted  by  or  through  the  State  highway 
transportation  agencies,  that  includes  the  Highway 
Planning  and  Research  (HP&R)  program  and  the 
National  Cooperative  Highway  Research  Program 
(NCHRP)  managed  by  the  Transportation  Research 
Board.  The  FCP  is  a  carefully  selected  group  of  proj- 
ects that  uses  research  and  development  resources  to 
obtain  timely  solutions  to  urgent  national  highway 
engineering  problems.* 

The  diagonal  double  stripe  on  the  cover  of  this  report 
represents  a  highway  and  is  color-coded  to  identify 
the  FCP  category  that  the  report  falls  under.  A  red 
stripe  is  used  for  category  1,  dark  blue  for  category  2, 
light  blue  for  category  3,  brown  for  category  4,  gray 
for  category  5,  green  for  categories  6  and  7,  and  an 
orange  stripe  identifies  category  0. 

FCP  Category  Descriptions 

1.  Improved  Highway  Design  and  Operation 
for  Safety 

Safety  R&D  addresses  problems  associated  with 
the  responsibilities  of  the  FHWA  under  the 
Highway  Safety  Act  and  includes  investigation  of 
appropriate  design  standards,  roadside  hardware, 
signing,  and  physical  and  scientific  data  for  the 
formulation  of  improved  safety  regulations. 

2.  Reduction  of  Traffic  Congestion,  and 
Improved  Operational  Efficiency 

Traffic  R&D  is  concerned  with  increasing  the 
operational  efficiency  of  existing  highways  by 
advancing  technology,  by  improving  designs  for 
existing  as  well  as  new  facilities,  and  by  balancing 
the  demand-capacity  relationship  through  traffic 
management  techniques  such  as  bus  and  carpool 
preferential  treatment,  motorist  information,  and 
rerouting  of  traffic. 

3.  Environmental  Considerations  in  Highway 
Design,  Location,  Construction,  and  Opera- 
tion 

Environmental  R&D  is  directed  toward  identify- 
ing and  evaluating  highway  elements  that  affect 


*  The  complete  seven-volume  official  statement  of  the  FCP  is  available  from 
the  National  Technical  Information  Service,  Springfield,  Va.  22161.  Single 
copies  of  the  introductory  volume  are  available  without  charge  from  Program 
Analysis  (HRD-3),  Offices  of  Research  and  Development,  Federal  Highway 
Administration,  Washington,  D.C.  20590. 


the  quality  of  the  human  environment.  The  goals 
are  reduction  of  adverse  highway  and  traffic 
impacts,  and  protection  and  enhancement  of  the 
environment. 

4.  Improved  Materials  Utilization  and 
Durability 

Materials  R&D  is  concerned  with  expanding  the 
knowledge  and  technology  of  materials  properties, 
using  available  natural  materials,  improving  struc- 
tural foundation  materials,  recycling  highway 
materials,  converting  industrial  wastes  into  useful 
highway  products,  developing  extender  or 
substitute  materials  for  those  in  short  supply,  and 
developing  more  rapid  and  reliable  testing 
procedures.  The  goals  are  lower  highway  con- 
struction costs  and  extended  maintenance-free 
operation. 

5.  Improved  Design  to  Reduce  Costs,  Extend 
Life  Expectancy,  and  Insure  Structural 
Safety 

Structural  R&D  is  concerned  with  furthering  the 
latest  technological  advances  in  structural  and 
hydraulic  designs,  fabrication  processes,  and 
construction  techniques  to  provide  safe,  efficient 
highways  at  reasonable  costs. 

6.  Improved  Technology  for  Highway 
Construction 

This  category  is  concerned  with  the  research, 
development,  and  implementation  of  highway 
construction  technology  to  increase  productivity, 
reduce  energy  consumption,  conserve  dwindling 
resources,  and  reduce  costs  while  improving  the 
quality  and  methods  of  construction. 

7.  Improved  Technology  for  Highway 
Maintenance 

This  category  addresses  problems  in  preserving 
the  Nation's  highways  and  includes  activities  in 
physical  maintenance,  traffic  services,  manage- 
ment, and  equipment.  The  goal  is  to  maximize 
operational  efficiency  and  safety  to  the  traveling 
public  while  conserving  resources. 

0.  Other  New  Studies 

This  category,  not  included  in  the  seven-volume 
official  statement  of  the  FCP,  is  concerned  with 
HP&R  and  NCHRP  studies  not  specifically  related 
to  FCP  projects.  These  studies  involve  R&D 
support  of  other  FHWA  program  office  research. 
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